Masala #0512
TUIT CUP
TUIT CUP musobaqasida keyingi bosqichga o'tgan ishchirokchilarni aniqlash uchun quyidagicha chora o'ylab topishibdi.
“Agar qatnashchining bali, musobaqada \(k\) – o’rinni egallagan ishtirokchining balidan kam bo’lmasa, hamda u musbat bo’lsa, qatnashchi keying bosqichga o’tadi” – musobaqa qoidalaridan parcha.
Musobaqada jami \(n (n ≥ k)\) ta ishtirokchi qatnashdi. Sizga ular to’plagan ballar ma’lum. Keying bosqichga nechta qatnashchi o’tishini aniqlang.
Kiruvchi ma'lumotlar:
Birinchi qatorda sizga \(n\) va \(k\) sonlari beriladi \((1 ≤ k ≤ n ≤ 50)\).
Keyingi qatorda sizga n ta son beriladi, \(a_i\)– bu i – o’rindagi ishtirokchi to’plagan bal (\((0 ≤ a_i ≤ 100)\).
Chiquvchi ma'lumotlar:
Keying bosqichga nechta qatnashchi o’tishini aniqlang.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 5 10 9 8 7 7 7 5 5 |
6 |
| 2 |
4 2 0 0 0 0 |
0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling